Local street food is plentiful, and a large plate of rice or pate will cost you 200CFA.
Lebanese restaurants are peppered throughout Lome, with the best being in Kodjoviakope and wrapping around with the Boulevard. I recommend Al Mohatas by the Route de Kpalime and Al Sultan's in Kodjoviakope. Most plates run 1000 - 2000CFA
There are two chinese restaurants, one in Kodjoviakope, the other in Asigame, down the street from the Togocel main offices.
The Galion, a swiss owned hotel near the beach in Kodjoviakope, has an excellent restaurant serving steaks, salads, deserts, etc. Mains run 3000-5000CFA, but it is worth it.